
//11.盛最多水的容器
class Solution {
public:
    int maxArea(vector<int>& height) {
        //通过左右两边双指针可以直接确定一个挡板可以存储的最多水量
        //eg:示例1,[0,n-1]此时的0比nums[n-1]小,所以选取0作为一个挡板可以存储的最多水量是[0,n-1]
        //此时0的最大储水量已经确定了，让0--->1继续向后找；此时nums[n-1]比nums[1]小，
        //所以以n-1作为一个挡板最大储水量是[1,n-1]此时n-1位置已经确定了，可以让n-1--->n-2
        //通过同向双指针就可以实现找到最大容量的效果
        int left=0,right=height.size()-1;
        int ret=0;
        while(left<right)
        {
            
            if(height[left]>height[right]) 
            {
                ret=max(ret,height[right]*(right-left));
                right--;
            }
            else 
            {
                ret=max(ret,height[left]*(right-left));
                left++;
            }
        }
        return ret;
    }
};